Java进阶-Java8 对 HashMap 集合的改进

发表于 | 分类于 |
字数统计: 104 字 | 阅读时长 ≈ 1 分钟

在 JDK8 之后，如果哈希表单向链表中元素超过 8 个，单向链表这种数据结构会变成红黑树数据结构，当红黑树上的节点数量小于 6 时，会重新把红黑树变成单向链表数据结构。

这种方式也是为了提高检索效率，二叉树的检索会再次缩小扫描范围，提高效率。